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Abstract. We present some theorems and algorithms for calculating perpen- 
dicular categories and locally semi-simple decompositions. We implemented 
a computer program TETIVA based on these algorithms and we offer this 
program for everybody's use. 



1. Introduction 

Let Q be a finite quiver with the set Qo of vertices and Qi of arrows; for an arrow 
(p € Qi denote by tip and hip its tail and its head, respectively. For a G denote 
by R{Q, a) the set of the representations of Q of dimension a over an algebraically 
closed field k of characteristic 0, i.e., R{Q,a) = 0_^gQ^ Honi(k"'»',k"''»'). For 
V £ R{Q, a),a £ Qo,ip £ Qi denote by V{a) the vector space k"" sitting at a and 
by V{ip) : V{tip) — ^ V{hip) the component of V. For representations U,V oi Q a 
homomorphism f : U ^ V is a collection / = {fa\a £ Qo, fa £ Hom((J7(a), ^(a))) 
such that for each ip £ Qi holds V{ip)f{tip) = f{hip)U{ip). By Hom(C/, y) denote 
the vector space of all homomorphisms. 

Clearly, R{Q, a) is a k-vector space and there is a natural linear representation 
p of the group GL{a.) = riieQo GL{ai) in R{Q, a): 

(1) {p{g){V)){ip)^g{hp>)V{ip){g{tp>))-\ 

such that the orbits of GL{a) are the isomorphism classes of representations. 

Recall that /? £ 7^1° is called a root if R{Q, (3) contains an indecomposable 
representation and a Schur root if generic element U £ R{Q,P) is indecomposable, 
and in this case Aut(C/) = k* ( |Kac| ) . By the KruU-Schmidt theorem for any 
representation V £ R{Q, a) there is a decomposition V = Ri (B R2 (B ■ ■ ■ (B Rt 
into a sum of indecomposable summands and it is unique up to permutations and 
isomorphisms of summands. In particular, V yields a decomposition a = dimi?i -|- 
• ■ • + dim Rt into the sum of roots and this decomposition does not change over 
the isomorphism class of V. This decomposition is an important invariant of V 
and in some cases it allows to recover the group Aut(y) or even the isomorphism 
class of V. The main subject of this paper is to study several special classes of 
representations and to calculate the corresponding decompositions. 

It is shown in |Kac| that among all the decompositions of a into the sum of 
roots there is a generic element such that there is an open dense subset in R{Q, a) 
consisting of representations with such a decomposition; V.Kac called this canonical 
decomposition. We however follow another tradition and prefer the name generic 
for the same object. By [Kac| each root in the generic decomposition is a Schur root, 
and moreover a decomposition a = /3i + • • • + /3t is generic if and only if for generic 
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Bi G R{Q,f3i) holds: Aut{B^) = k* and Ext{B„Bj) = for i, j = 1, ■ ■ ■ ,t,i ^ j. 
Recall that C.M.Ringel introduced in Ri the Euler bilinear form 

(2) = X! "i/3a - ^ oit^Phif, 

such that the Tits form can be written as qqia) — (a, a), and proved the formula: 

(3) dimExt(C/,T/) = dimHom(C/, T/) - (dim [/, dim . 

Applying the above formula to the generic decomposition a = /3i + • • • + /3t, we have 
{(3i,Pj) = dim Hom(i3i, Bj) > 0, and in particular, /3j — (3j = (3 implies qgiP) > 0, 
so imaginary roots (3 with qQ{f3) < may occur in the generic decomposition only 
with multiplicity 1. V.Kac found the above properties of the generic decomposi- 
tion and addressed the problem to find an algorithm for calculation of the generic 
decomposition in terms of the Euler form. This is done in [DW02] . 

Denote by SL{a) the commutator subgroup of GL{a), SL{a) = IlieQo ^^i^i) ^ 
GL{a). A natural task of the Invariant Theory in the quiver setup is to study the 
GL(ck)-semi-invariant functions on R{Q, a), which are also 5i(a)-invariant. To be 
precise, the character group of GL{a) is isomorphic to Z'^" such that x G gives 
rise to the character x = riaeQo a >o det^" and we have: 

(4) k[i?(Q, - ©^ez«ok[i?(g, 

where k[i?(Q, = {/ e HR{Q,a)]\gf = x{9)f.^9 e GL{a)}. Note also 

that k[it;(Q,a)]f ^ {0} implie s = EaeQo = 

A.Schofield introduced in [Sch91] a correspondance between representations and 
semi-invariants. Namely, for any representation W there is a determinantal semi- 
invariant cw such that cw {V) ^ if and only if (dim V, dim W) — and Hom(y, W) 
= 0, hence also Ext(y, W) = by Ringel formula ([3]). Moreover, the weight of cw is 
equal — (•,dimVF). Besides, the representations V such that cw{V) ^ constitute 
an abelian subcategory closed under homomorphisms, extensions, direct sum and 
summands and this subcategory is denoted by '^W . Similarly, the subcategory 
consists of those V such that Hom(W^, = and Ext(W^, V) = 0. 

Assume that Q has no oriented cycles. Then for any a and x the vector space 
k[i?((5, a)]^'^^*'"''^ is finite dimensional and it is proved in |DW00j that this vector 
space is generated by semi-invariants cw, where W is a representation such that 
-(•,dimW^)=X. 

In ShJ we introduced a class of representations, which help to study the semi- 
invariants of quiver from the geometrical point of view: 

Theorem 1.1. ( ^Shj ) Let V = miSi + • • • + mtSt G R{Q,a) be a decomposition 
into indecomposable summands. The following properties of V are equivalent: 
(i) the SL(a)-orbit ofV is closed in R{Q,a) 

(a) the GL{a)-orbit of V is closed in R{Q,a)f, f £ k[i?((3, a)]^'^^^"^^ 
(Hi) Si, ■ ■ ■ , St are simple objects in -^W for a representation W . 

We called the representations meeting the equivalent properties of the above 
Theorem locally semi-simple. In particular, these representations meet the formula 

(5) dimHom(S'i, S'j) = Sij. 

This property yields an equality Aut{V) = GL{mi) x • ■ • x GL{mt) so the decom- 
position corresponding to V completely defines the embedding KniiV) C GL{a). 
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Recall that D.Luna introduced in [Lu| a stratification of the quotient L//G of a 
finite dimensional module L over a reductive group G, L//G = \-\{L // G) , where 
{L//G)(^G) is the subset of those ^ such that the unique closed orbit over ^ is G- 
isomorphic to G/M . We introduced in Sh] a sort of specification of the Luna 
statification of L// (G, G) by the strata {L//[G^ ^))(Af) such that the G-orbit of the 
points on the unique closed orbit in the fibers are G-isomorphic to G/M. Each 
usual Luna stratum of L//{G, G) is therefore decomposed into finitely many locally 
closed substrata. By Theorem 11.11 in the case of G = GL{a),L = R{Q,a) this 
GL(a)-stratification of R{Q,a)//SL{a) is equivalent to the description of all lo- 
cally semi-simple decompositions of a. Of particular interest are the open stratum 
and the corresponding decomposition that we called generic locally semi-simple. 

The results of the paper are as follows. Firstly, using the results of jDW06| we get 
in Theorem l2.6l a sufficient condition for a decomposition to be locally semi-simple. 
Next, we consider an important particular case of a prehomogeneous dimension 
vector (3, i.e., such that R{Q,P) contains a dense orbit GL{i3)W. Actually, we 
revisit an important theorem in [Sch91j saying that the category is isomorphic 
to the category of representations of a quiver E without oriented cycles. We analyze 
the proof of that theorem and find that it yields Algorithm 13.61 for calculating the 
dimensions of the simple objects in W^. This Algorithm can be viewed, firstly, as 
a tool for calculating the algebraically independent generators of k[i?(Q, /3)]'^-^(''' 
(see Theorem 13. 7p . Secondly, with the help of the Algorithm we get in Theorem 
13.91 a complete description of the Luna GL(/3)-stratification, and in particular, the 
generic locally semi-simple decomposition of (3 in Corollarv l3.10l Finally, we provide 
an Algorithm 14.81 for calculating the generic locally semi-simple decomposition for 
arbitrary dimension vector a. This Algorithm is based on one hand, on the idea 
of that for the generic decomposition from |DWOO| . and on the other hand, on 
Corollary [SIIOl 

Besides proving theorems and algorithms we implemented a computer program 
for doing all these types of calculations, namely, allowing to calculate generic and 
generic locally semi-simple decompositions for arbitrary dimension vectors and 
perpendicular categories for a prehomogeneous vector. This program is called 
TETIVA and is available at [E] 



2. SCHUR SEQUENCES AND LOCALLY SEMI-SIMPLE REPRESENTATIONS. 

In this section we relate locally semi-simple decompositions of dimension vector 
to various other decompositions and start with the cr-stable ones. 

Let a be a dimension vector and a E Tfi° be a weight such that oia) — 0. 
Recall that King introduced in iK]] the notion of (semi-)stability of representations 
of dimension a. Assume that generic representation of dimension a is cr-semi-stable, 
or, equivalently, k[i?(Q, a)]o'^'^^"^^ 7^ {0}. Then each cr-semi-stable V G R{Q,a) 
has a filtration in the subcategory of u-semi-stable representations with the u-stable 
factors, that is, Jordan-Holder factors. So V yields a decomposition of a into the 
linear combination of the dimensions of cr-stable representations, and for V generic 
we get the so-called a -stable decomposition of a: 



(6) 



a = mitti + • • • + TUsas. 
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Note that for Q being a tame quiver and a the defect the cr-stable representations 
are the regular ones and the cr-stable decomposition is Ringel's canonical one, see 
[Ri] . By [Shi Proposition 10, Theorem 11], we get: 

Proposition 2.1. The a-stable decomposition is locally semi-simple. 

Definition 2.2. For dimension vectors a, (3 denote by hom{a, (3) and ext{a, (3) the 
dimensions of Hom(yl, i?) and Ext(A, B) for generic A £ R{Q,a),B S R{Q,l3), 
respectively. Further, write a _L if hom{a, /?) = = ext(a, (3). 

Definition 2.3. A sequence ai, ■ • ■ ,as of dimension vectors is called (right) per- 
pendicular if it consists of Schur roots and for 1 < i < j < s holds at _L aj . 

Now we introduce an important notion from [DW06j : 

Definition 2.4. A perpendicular sequence ai, ■ • ■ , as is called a Schur sequence if 

(7) a, o a, = dimk[i?(Q, aOlL'J';!"^ ' = lA<i<J<s. 

This sequence is called quiver Schur if additionally {aj, ai) < for i < j. 

The notion of quiver Schur sequence can be interpreted in terms of local quiver. 
The idea of the latter goes back to [LBP] . where it was applied for semi-simple 
representations and we used it in |Shj for locally semi-simple ones, too. Moreover, 
the definition works for any representation V = miSi + • • • -I- mtSt that meets 
condition ([5|) and we define to be the quiver with t vertices corresponding to 
the summands Si, ■ ■ ■ , St and Sij — (dim Si, dim Sj) arrows from i to j. Note that, 
thanks to the condition ([5]) and the Ringel formula ([3]), 6ij — (dim S'i, dim S*-,) = 
dimExt(S'i, S'j) > 0. On the other hand, the definition of only depends on 
the sequence a = (dim5i,-- - ,dimS't), not on the multiplicities, and even not 
on the summands themselves, provided the homomorphism spaces are trivial. So 
it is possible and even more correct to denote the quiver E^. This local quiver 
plays a crucial role in [LBP] and [Shj because for locally semi-simple V the slice 
representation at V is (by formula (9) in |Shj ): 

(8) (Aut(y), Ext(F, V)) - (GL(7), i?(S„, 7)), 

where 7 = (toi, ■ ■ • , mt) is a dimension vector for Sq. Threfore Luna's etale slice 
Theorem relates the local equivariant structure of a neighborhood of V in R{Q, a) 
with that of in i?(Ea, 7)- 

Proposition 2.5. Let a = (ai, ■ • ■ , at) be a sequence of Schur roots. 

1. If a is a quiver Schur sequence then hom^ai, aj) = for any i ^ j and the 
quiver has no oriented cycles except loops. 

2. //hom(ai, aj) = for any i ^ j and Eq, has no oriented cycles except loops, 
then after a reordering we have ai _L Uj for i < j . If moreover ai is imaginary for 
at most one i, then after a reordering a becomes a quiver Schur sequence. 

Proof. 1. For i < j, ai _L aj implies hom{ai,aj) = and ext{ai, aj) = 0. The 
latter together with |Sch92i Theorem 4.1] implies that either hom{aj,ai) = or 
ext{aj,ai) = 0. By Ringel formula, hom{aj,ai) — ext{aj, ai) = {aj, Ui) < 0, hence 
hom{aj,ai) = as well. Since all non-loop arrows of go from j to i with j > i, 
this quiver does not contain non-loop oriented cycles. 

2. Each oriented graph having no oriented cycles admits an order such that all 
arrows go from bigger to smaller indices; forget the loops of Eq and fix such an 
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order. Since honi(ai, aj) = for any I < i ^ j < t and ext(ai,Q;j) — for any 
i < j in our order, we have ai _L aj. If moreover, at least one from ai,aj is real 
then ai o aj — 1 by |DW06[ Lemma 4.2]. □ 

Therefore the quiver Schur sequences are very close to the sequences with trivial 
mutual homorphisms and without oriented cycles. Of course, not each locally semi- 
simple representation meets the latter condition: for instance take a tame quiver 
as Q and the sum of the simple non-homogeneous regular representations over an 
orbit of Coxeter functor; then this representation is locally semi-simple by [Shi 
Proposition 20] but the local quiver is a oriented cycle by |Sh[ Proposition 21]. 

Theorem 2.6. For a quiver Schur sequence a = (ai, ■ • ■ , at) and a tuple (mi, ■ • ■ , 
mt) the decomposition (3 — miai + ■ • • + mtat is locally semi-simple. 

Proof. By Theorem 11.11 the fact that the decomposition is locally semi-simple does 
not depend on the multiplicities so we may assume mi = m2 = ■ ■ ■ = mt — 1. Then 
we apply Theorem 5.1 from [DW06| . Denote by 'S{Q,/3) the set of weights of the 
semi-invariants in k[i?((5, a)]'^^'-"^. Theorem 5.1 asserts that the cone R+S((5,/3) 
has a face F = R+S(Q,/3) D {a e R'5o|cr(ai) ^ ... = (j(at) = 0}. Moreover, the 
Theorem guarantees that for a from the relative interior of _F, (] — ai + ■ ■ ■ + at 
is the cr-stable decomposition of /3. Now the assertion follows from Proposition 

□ 

3. Prehomogeneous dimension vectors. 

Recall that a dimension vector (3 is called prehomogeneous if R{Q,(3) contains a 
dense GL(/3)-orbit. By |Kac| this is equivalent to the generic decomposition of /3 
containing only real Schur roots. For this particular case we are able to calculate 
the Luna stratification completely. 

Proposition 3.1. If f3 is prehomogeneous and a is a sequence of Schur roots such 
that (3 — miai + ■ • • + mtat then this decomposition is locally semi-simple if and 
only if a is a quiver Schur sequence up to order. 

Proof. By Theorem 12.61 and Proposition 12.51 we only need to prove that if the de- 
composition is locally semi-simple then Sa does not contain oriented cycles (in 
particular, the absense of loops means that all summands are real roots). Indeed, 
take W = mi Si -!-••■+ mtSt the locally semi-simple representation corresponding 
to the decomposition. Then the orbit GL{f3)W is closed in an open affine neigh- 
borhood Ro C R{Q, (3),Ro 3 W and by formula ^ the slice representation at W is 
isomorphic to {GL{'y), R{T,a, 7)). The etale slice Theorem yields an etale morphism 
of R{i:a,-f)//GL{-f) to RofGLiP). Since GL(/3) has an open orbit in i?(Q,/3), it is 
contained in Rq and so Ro//GL{f3) is a point. Consequently, R{T,a,'y)//GL{'-f) is a 
point, hence, Sq does not have oriented cycles. □ 

The way we compute the locally semi-simple decompositions of prehomogeneous 
dimension vectors is based on Schofield's Theorem: 

Theorem 3.2. i ^Sch911 Theorem 2.5]^ If /3 is prehomogeneous and W = miSi -\- 
■ ■ ■ -\- mtSt is the decomposition into indecomposable summands of a reprsentation 
from the dense orbit, then is isomorphic to the category of representations of 
a quiver with n — t vertices and without oriented cycles, where n = \Qo\- The same 
is true for . 
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We want to generalize this Theorem and to give an algorithm for calculation of 
the perpendicular category based on the original proof. The above Theorem can 
be reformulated as follows: there are n — t representations • ■ • , Rn-t, which are 
all non- isomorphic simple objects in W-^. By Theorem 11.11 R — Ri + ■ ■ ■ + Rn-t 
is locally semi-simple and the above Theorem additionally asserts that the local 
quiver S of i? does not have oriented cycles. A particular case of the Theorem is 
when /3 is a real Schur root, and actually the proof in [SchQlj deduces the general 
case from this particular one, where the proof is based on the notion of projective 
and injective representations that we recall following [Sch91j. 

For i, J G Qo denote by [i, j] the k- vector space on the basis of oriented paths from 
i to j in Q. For a £ Qo consider the representation Pa such that Pa{i) — [a, i], « G Qo 
and for any arrow ip € Qi the map Pa{^) takes a path T from a to tLp to the 
concatenation Tiy9, which is a path a to htp. Dually, consider the representation la 
such that Ia{i) — G Qo and Ia{^) is the dual map to the natural one from 

[/iiy9,a] to a]. These representations have nice properties with respect to the 
homomorphisms and extensions: for any representation V oi Q hold 

(9) Hom(P„,l/) = y(a),Hom(y,/,) ^ (y(a))*, Ext(P„ = 0,Ext(l/,/„) - 0. 

Theorem 3.3. Let P be a real Schur root for a quiver Q with n vertices and without 
oriented cycles and let W be a generic representation of dimension (3. Then: 

1. If P ~ dim Pa for some a G Qq, then the simple objects of the category 
are all the simple representations of Q but Sa ■ Otherwise, the dimensions of 

71 — 1 projective objects of are the indecomposable summands of the generic 
decomposition for dimension vectors dimP^ — dim Pa)/3, where a runs over Qq. 

2. If (3 — diva la for some a G Qq, then the simple objects of the category 
'^W are all the simple representations of Q but Sa- Otherwise, the dimensions 
of n — 1 injective objects of are the indecomposable summands of the generic 
decomposition for dimension vectors dim/a — (dim/a, where a runs over Qq. 

Proof. We prove assertion 1, the proof for 2 being similar. First of all, for /3 = 
dim Pa the assertion follows from formulae Q. In the opposite case, we apply the 
proof of Theorem 2.3 and Theorem 3.1 from jSch91| . From the proof of Theorem 
2.3 we learn that all indecomposable projective objects in can be obtained 
as the indecomposable summands of a generic extension of sW by A, where A = 
J2a£Qo Pa,s = dim Ext(M^, A) . For each individual P = Pa Theorem 3.1 considers 
a generic exact sequence — > P P"^ — > sW — > 0, where s — dimExt(VF, P) and 
states that P~ is projective in W^. Then mutual extensions of the indecomposable 
summands of P~ are trivial in by ([9]), hence, trivial in Mod{Q), because 
W'^ is closed under extensions. Therefore, P"" is generic in its dimension and 
the dimensions of the indecomposable summands of P~ are the summands of the 
generic decomposition of dim P"^ = dim P+dim Ext(W, P)/3 = dim P— (/3, dim P)/3, 
the latter equality following from Hom(W, P) — 0. □ 

The above Theorem yields a quick algorithm as follows: 

Algorithm 3.4. Right perpendicular category of a Schur root 
INPUT: a quiver Q with n vertices and without oriented cycles, 

a real Schur root 7 
OUTPUT: n ~ 1 dimensions of the simple objects in such that 
GL(7)W is dense in R{Q,^). 
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1. Calculate the dimensions pi, • • • , Pn o/ indecomposable projectives. 

If "f = Pj, then RETURN ei, •••£-■•• • , £„. 

2. Loop on i = I, ■ ■ ■ ,n 

Calculate the generic decomposition of pi — (7, Pi)7 
Add each summand to the array provided it is not yet there 
After step 2 we must have distinct summands • • • ,/3n-i in the array 

3. Color the entries 1, • • • ,n — 1 white, the number of black entries 6 = 
Loop while b < n — I 

Loop on j = I, ■ ■ ■ , n — 1 

If j-th entry is white and for each other white entry k, {(3k, Pj) = 0, then 
remember this entry j , which is going to be black, break the loop 

Set next simple dimension aj = /Sj 

Loop on k = 1, ■ ■ ■ ,n — 1 

If k-th entry is black then aj = aj — {PkT(3j)ak 

6 = 6+1. 
^.RETURN ai, • • • , a„-i. 

Proof. After Theorem 13 . 31 only the step 3 of the algorithm needs to be explained. In 
that step we do the inverse to step 1, i.e., we recover the dimensions of the simple 
objects from those of indecomposable projectives. The idea of the step is that, 
though we do not know the quiver S of the simple objects, we know that the Euler 
form on S is the same that inherited from Q. But by formulae ([9]) ext{/3i, /3j) — 0, 
hence again by those formulae, {/3i, f3j) with respect to the Euler form of S is equal 
to the number of paths from j to z in S. So the first vertex becomming black 
is a sink of S, hence, the corresponding projective is simple. Furtermore, each 
next vertex becoming black is the sink of E with removed black vertices, hence 
the corresponding projective is the simple plus the sum over black vertices of the 
already obtained simple dimensions multiplied by the number of paths to there. 
This completes the proof. □ 

Remark 3.1. Dualizing Algorithm 13.41 as in Theorem 13.31 we get one for the left 
perpendicular category. 

Now we generalize Theorem 13.21 as follows: 

Theorem 3.5. IfW — miSi + --- + mtSt, whereSi,--- , St are Schur indecompos- 
able summands and (dim 6*1, • ■ • ,dimS't) is a perpendicular sequence of real Schur 
roots, then there is a sequence a = (ai, • ■ • , a„_t), n = \Qq\ of real Schur roots such 
that the corresponding indecomposable representations are all simple objects in W'^ 
and has no oriented cycles. The same is true for . 

Proof. We just present an algorithm for calculation of a based on Algorithm 13.41 

Algorithm 3.6. 

INPUT: a quiver Q with n vertices and without oriented cycles, 

a perpendicular sequence (dimS"!, • • • , dim 5*4) of real Schur roots 

OUTPUT: dimensions ai, ■ ■ ■ , Q;„_t of the simple objects in 

Loop on i = I, ■ ■ ■ ,t 

We have dimensions ai, ■ ■ ■ , an+i-i of the simple objects of the current 
category. Fori — 1 the category is the whole of Mod(Q). 
Calculate the quiver Si of the current category by means of Euler form 
Expand dim Si as the linear combination 0/ ai, • ■ • , an+i-i, 
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Coefficients yield a dimension vector 7^ for Si 

Find the dimensions oT, • ■ • , an~i of the simple objects in the right 
perpendicular category to ji for 

calculate new ai, ■ ■ ■ , an-i as the linear combinations of old 
ai, ■ ■ ■ , a-n+i-i with coefficients from cFj", • ■ • , an-i 

RETURN Q!i, • • • , an-t- 

The key idea of this clear algorithm is that we obtain the perpendicular category 
to as a sequence of subcategories, where the next is obtained as the perpendicular 
category to a Schur root. The algorithm for the left perpendicular category is 
similar, we only go from St to Si. □ 

The above Theorem makes possible to introduce an operation mapping a real 
(i.e., consisting of real roots) perpendicular sequence a of i roots to real perpen- 
dicular sequences cr^ and '^a oi n — t roots being the sequence of dimensions of 
simple objects in the right and left perpendicular categories, respectively. The first 
natural application of Algorithm 13.61 is given by the following interpretation of the 
result from |Sch91j : 

Theorem 3.7. Let P be a prehomogeneous dimension vector and (3 — {j3i, ■ ■ ■ , (3t) 
be a perpendicular sequence of the summands for the generic decomposition of /3. 
For each member 7^ G pick a generic Ti g R(Q,"fi). Then the determinantal 
semi-invariants c^. = ct^ ^ i = 1, ■ ■ ■ , n — t constitute an algebraically independent 
system of generators for ]i.[R{Q, f3)]^^^^\ 

For any real perpendicular sequence a the sequence a"*" is a real quiver Schur 
sequence, so if a is not a quiver Schur sequence, then ^(a"^) is different from a (cf. 
Corollarv l3.10p . Otherwise we have: 

Proposition 3.8. If a is a real quiver Schur sequence, then a (a^). 

Proof. Denote a-^ hy (3 = (/3i, • • • , (3n-t) and ^(3 by 7 = (71, • • • , 74). Each ai € a 
has the property ai _L fjj for each (3j G (3, hence, ai decomposes as = p\^i + • • • + 
p-7t with non- negative integers p\,--- ,p\. By |Sh|, Proposition 13] the sequence 
p = {pi, • ■ ■ , pt) is a real quiver Schur sequence for the quiver S^. Since this quiver 
has t vertices, we have ^p is empty and therefore, there are no semi-invariants 
non-vanishing on the representation O corresponding to the decomposition pi + 
■ ■ ■ + Pt- However, by Theorem 12.61 O is locally semi-simple, hence O is the zero 
point in i?(I]^,dimO). In other words, pi,--- , pt are the dimensions of simple 
representations, so a = 7 up to order. □ 

Recall that the set of all locally semi-simple decompositions of a dimension vector 
P is the same as the Luna GL(/3)-stratification of R{Q, (3)// SL{/3). For f3 prehomo- 
geneous we are able to describe this stratification completely: 

Theorem 3.9. Let P be a prehomogeneous dimension vector and /? — • • • , Pt) 

be a perpendicular sequence of the summands for the generic decomposition of p. 

1. There is a bijection of the Luna GL{P)-stratification of R{Q, P)// SL(P) with 
the set of subsequences in — (71, • • • ,"fn-t) 

7 C ^ /3 = mipi H h msPs, {pi, ■ ■ ■ , Ps) ■ ' ■ ,rn-s e Z+. 

2. The stratum corresponding to 7 is G R{Q, P) II SL{P)\c^.{£) ^ <^ 7^ G 7}. 
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3. This bijection preserves the order on the sets: if ji ^ 72; then the stratum 
corresponding to 71 is contained in the closure of that for 72 . 

Before proving the Theorem we state an important 

Corollary 3.10. The generic locally semi-simple decomposition of [3 is (3 — mi/3J + 
h mtPt, where ^ =^ 

Proof. 1. First of all we show that the map is well-defined, i.e., there is a unique de- 
composition of (3 in -'"7 and this decomposition is locally semi-simple. By definition 
of (3^ we have for each Pi d (3 and each 7^ e 7, /3i ± jj. Then by definition of ^7 
(3i is a Z-|_-linear combination of elements of ^7, hence, P is. This decomposition is 
locally semi-simple by Theorem 11.11 and is unique, because ^7 is clearly linear inde- 
pendent. To prove that our correspondance is a bijection we only need to check that 
each locally semi-simple decomposition /3 = Pipi + ■ ■ ■ + PsPs can be obtained this 
way. First of all by Proposition 13.11 we may assume that p — (pi, • • • , ps) is a real 
quiver Schur sequence. In particular, there is a unique representation V C R{Q, P) 
corresponding to this decomposition, up to isomorphism. Then the sequence 
is a subsequence in P'^. Indeed, each semi- invariant that does not vanish on V 
does not vanish generically on R{Q,P) so each element of is presented as a 
Z+-linear combination over /3^. Then p^ can be identified with the subsequence 
{i G {!,■■■ ,n — t}\cj^{V) ^ 0}. So we may set 7 = and recover p as -'"7 by 
Proposition [3111 

2. The locally semi-simple representations over the stratum corresponding to 
7 constitute one orbit GL{P)V, where V corresponds to the decomposition P — 
mipi + • • • + rUsPs, p 7. By definition of ^7, c^^{V) ^ for 7^ G 7. For 
any j = 1, • ■ ■ ,n — t it follows from the properties of determinatal semi- invariants 
that c^. {V) ^ implies (pi, 7j) =0 for each i = 1, ■ • • , s. Since 71, • • • , 7n-t are 
linear independent, the number of semi-invariants c~f. non- vanishing on V is less 
than or equal to the codemension of the common kernel of the corresponding forms 
(•, 7j} on Q*^". Since pi, ■ ■ ■ , Ps are linear independent and belong to that kernel, 
its codimension cannot be more than n — s, so c^j{V) ~ for 7^ ^ 7. Assertion 3 
clearly follows from 2. □ 

Remark 3.2. This assertion is closely related with |DW06| Theorem 5.1] because 
quiver Schur sequences are in bijection with the Luna GL(/3)-strata by Proposi- 
tion 13.11 and the subsequences in are in bijection with the faces of the cone 
R+S((3, P), which is simplicial in this case. 

4. Generic locally semi-simple decomposition 

We start with an obvious observation: 

Proposition 4.1. R{Q, generated by the scalar endomorphisms ofV{a), 

a Qo corresponding to the loops ip G Qi,tip = hip = a. 

Recall that the multiplicities of the summands in generic decompositions and 
in locally semi-simple ones are of slightly different meaning. For the latter the 
summand m/3 means that the corresponding representation has a direct summand 
mS, dim 5* = P; on the other hand, there can be summands as miP -\-m2P and this 
means that the two indecomposable summands of the representation of dimension 
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(3 are non-isomorphic (hence, /3 is imaginary). In the generic decomposition the 
different summands are assumed to be distinct, the multipUcity of (3 with <7q(/3) < 
is 1 by [Kacj . and for (7q(/3) = the direct summand m(3 stands for the sum of ra 
pairwise non isomorphic Schur representations of dimension /3. We now restrict the 
set of locally semi-simple decomposition we consider, as follows: 

Definition 4.2. We call a locally semi-simple decomposition almost loopless if the 
multiplicity of each imaginary Schur root /3 is 1 and if qqiP) < 0, then this root 
occurs one time. 

Remark 4.1. Each locally semi-simple decomposition yields a loopless one with the 
automorphism group of a smaller dimension. Namely, the piece mi/3i + • • • + nit(3t 
of the decomposition with Pi ~ ■ ■ ■ = (3t = P such that /? is imaginary can be 
replaced either by the imaginary Schur root (mi -I- • • • -I- mt)P, if qgiP) < 0, or by 
the sum of mi + ■ ■ ■ + nit times /3, if /3 is isotropic. 

Remark 4.2. If a locally semi-simple decomposition is almost loopless, then we 
write it down in the style of generic one, with different summands being distinct. 

Proposition 4.3. Assume that Q has no oriented cycles. Let a = mi7i-f • • ■+mt'^t 
he the generic decomposition. Then k[i?((5, a)]'^^^"'' — h if and only if \Qo\ = t. 

Proof Assume that k[R{Q, a)f^'-"'^ / k so that there is a non-trivial determinan- 
tal semi- invariant cvK,dimVF = S. Then by |DWOO| cw does not vanish on the 
summands of generic representation, in particular, (7i, (5) = 0,i = 1, • ■ • ,t. On the 
other hand, by Remark 4.6 and Corollary 4.12 from |DW06j . 71, • ■ • ,7* are linear 
independent; since these are contained in a proper Q-vector subspace of Q*^", we 
conclude t < \Qo\- 

Conversely, assume that k[R{Q, a)]^^'^"'^ = k. This is equivalent to SL{a) acting 
with a dense orbit on R{Q, a) and, in particular a is a prehomogeneous dimension 
vector. But (7i,-- - ,7*)''" must be empty because there are no non-trivial semi- 
invariants. Then by Theorem 13.21 i = IQol- D 

Corollary 4.4. A locally semi-simple decomposition a = piSi + - ■ ■+psSs is generic 
if and only if it is almost loopless, the local quiver "Eg has no oriented cycles except 
for the loops, and s = t. 

Proof. By Remark l4. li the generic locally semi-simple decomposition is almost loop- 
less. By formula ([5]) the slice representation corresponding to the decomposition is 
{GL[p),R[T,s, p)). By |Sh[ Corollary 5] the decomposition is generic locally semi- 
simple if and only if k[i?(E5, p)]^^'^''^ is generated by the GL(p)-invariant submodule 
in i?(S5, p). The condition that 5_ is almost loopless is equivalent to the loops of 
existing only at vertices with dimension 1. Removing the loops of we define a 
quiver E such that the generic and the generic locally semi-simple decompositions 
of p with respect to E are the same as for E5. By Proposition 14. II the above con- 
dition on E5 and p is equivalent to k[i?(E, p)]"^^^'''' = k. If E has loops, then the 
latter is false, in the opposite case we apply the Proposition. □ 

In what follows we will intensively use the following well-known fact 

Proposition 4.5. An exact sequence of homomorphisms 0— s-C/— >M^— s-0 
for representations of Q yields for any representation X exact sequences: 

(10) Hom(I^, X) -> Honi(F, X) Honi(C/, X) 
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^ Ext{W, X) ^ Ext(F, X) Ext{U, X)~^0 

(11) ^ Hom(X, U) Honi(X, V) Hom(X, W) 

^ Ext{X, U) Ext(X, V) -> Ext(X, W^) 

Our idea of algorithm for generic locally semi-simple decomposition for a di- 
mension vector a is similar to that for generic decomposition from |DW02] . That 
algorithm works with perpendicular sequences and glue and permute two items 
each time there is a non-trivial extension between them. We proceed as follows: 
starting from the generic decomposition, we transform it into the generic locally 
semi-simple one by slightly splitting summands by each other on the fact of non- 
trivial homomorphism. More precisely, we do it only when at least one of the items 
is imaginary, for the homomorphisms between real summands we apply Corollary 
13.101 The most simple step of this procedure is: having Schur roots a, (3 with 
a _L P,ext{P,a) — but hom{P,a) ^ 0, we "factorize" the imaginary root by the 
real one to get an imaginary Schur root with trivial homomorphism spaces with 
the real root: 

Proposition 4.6. Let a and f3 be Schur roots such that ext{a, f3) = = ext{f3, a). 

1. // both a and P are imaginary, then hom{a, /?) = = hom{(3, a). 

2. In any case either hom{a,j3) = or hom{j3,a) = 0. 

3. Assume that hom{a,l3) = 0, dim /iom(/3, a) —p>{). 

A: If a is imaginary, then for generic A G R{Q,a),B e R{Q,P) there is 
an exact sequence of homomorphisms: — > pB —^A—fC^O,Cis Schurian, 
qQ(dim C) = qqia), Hom(C, B) = 0, Hom(B, C) = 0, Ext(B, C) = 0. 

B.- // [3 is imaginary, then for generic A £ R{Q,a),B £ R{Q,[3) there is 
an exact sequence of homomorphisms: —> C —> B ^ pA — > 0, C is Schurian, 
qqidimC) = qqiP), Hom(A, C) = 0,Hom(C,v4) = 0,Ext(C, A) ^ 0. 

Moreover, in both cases A,B, if^J-a and 7 _L /3, then 7 ± dimC; i/a _L 7 and 
/3 _L 7, then dimC _L 7. 

Proof. Assertions 1 and 2 follow from Theorems 4.1 and 2.4 of [Sch92| . respectively. 
We prove 3 A the proof for 3B being similar. Consider the decomposition p — 
a + the conditions ext(a,(3) = = ext((3,a) imply that this is a generic one. 
Then by Corollary 14.41 the generic locally semi-simple decomposition of p has two 
summands, p — mij + m26. If both summands 7, S would be imaginary, then by 
1 that decomposition would be generic and different from p = a + (3. We claim 
that at least one of 7, S is imaginary. Assume not, then the local quiver S of 
that decomposition has no loops, so it only has r arrows of the same orientation. 
By |Shl Proposition 14] the generic decomposition for (E, (7711,771.2)) would give 
p = a + P when dimension vectors for E are converted in those for Q. So the 
generic decomposition for (E, (7711, 7772)) has two summands, one imaginary and 
one real. However, it is shown in [DW02j for this type of quivers that either a 
dimension vector is an imaginary Schur root, or it has two real summands in the 
generic decomposition. This contradiction proves our claim. 

So the generic locally semi-simple decomposition of p has the form p = aj + S, 
where S is an imaginary Schur root and 7 is real. Again, the local quiver E of 
that decomposition has r arrows of the same orientation between two vertices and 
besides 1 — qq^S) loops at the vertex corresponding to S. Consider the generic 
decomposition of (a, 1) on E, it must have a form (a, 1) = (a — g)(l, 0)-|- (g, 1), g > 0. 
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The first necessary condition on q is that {q, 1) should be a root, hence q < r. 
Further, by |Kac| the Euler form is non-negative on the pairs of summands of the 
generic decomposition; ((q, 1), (1, 0))s and ((1, 0), (g, are equal g and q — r up 
to transposition, so q — r. On the other hand, by Propositions 14, 15 from [Shj 
the pair of values of the Euler form for these summands must be same as for a 
and /3 on Q, so r = p. We therefore proved that the generic locally semi-simple 
decomposition of p is p = {p+l)f3 + a—pf3. In particular, a—pj3 is a Schur root and 
/3 _L a — p(3. Hence, by |Sch92[ Theorem 3.3] generic representation of dimension 
a has a subrepresentation of dimension so isomorphic to pB because generic. 
Thus we have the claimed exact sequence. Write: qQ{a — pP) = (a — pf3, a —p(3) = 
qQ{a)+p^ -p{{a,[3) + {[},a))=qQ{a). 

The rest of the assertion will be deduced from formulae (llOllip for U = pB, V = 
A,W = C. Since Ext(y, [/) = and Hom(y, C/) = 0, (H!]) with X ^ V yields 
Hom(V, W) ^ Hom(y, V) = k. Then ^ with X yields Hom(M^, W) = k, so 
C is Schurian. Next, Hom(y, [/) = and ^ with X yield Hom(M^, U) = 0, 
hence, Hom(C, B) = 0. Finally, apply ([11]) with X = U and note that Ext(t/, V) ^ 
by assumption, Ext(C/, U) — because f3 is real, Hom(J7, U) = Hom(C/, V) = 
k^* ; then 'Ext{U,W) and Hom([/, T4^) vanish. That dimC is perpendicular to any 
dimension vector 7, which is perpendicular to a and (3 follows directly from formulae 
pomp with X being generic representation of dimension 7; with such a choice of 
X four members in the exact sequence vanish, hence all six vanish. □ 

Definition 4.7. Assume that a, /? are the subsequent members of a decomposition. 
If a, (3 meet the conditions of l4.6l 3A (resp. I4.6I 3B). we call the replacement of a, (3 
by p,a—pP (resp. f3—pa,a) pushing a right (resp. pushing /? left). This operation 
also includes the obvious recaluclation of multiplicities on the decomposition. We 
also may apply both terms to the transposition of the members a, (3 (even when 
both are real) such that a J- f3 and (3 J- a. 

Now we present our algorithm for the generic locally semi-simple decomposition 
of a dimension vector a with a given generic decomposition a = miji -I- • ■ • -f rrit^t 
such that 7 is a Schur sequence. Recall again that the decomposition of this sort 
is the result of the algorithm from [DW02j . 

Algorithm 4.8. 

INPUT: a quiver Q with n vertices and without oriented cycles, 
a quiver sequence (71, • • ■ ,7*) of the summands 
for the generic decomposition, multiplicities (mi, • • ■ ,mt) 
OUTPUT: a quiver sequence (ai, • • ■ , at) of the summands 
for the generic locally semi-simple decomposition, 
multiplicities (pi, • • • ,pt) 
» First stage: 
FOR i — 2, - ■ ■ ,t 
Set j — i 

WHILE 7j is imaginary and 7j-i is real 
push 7j left and j = j ~ 1 
> > Result of the first stage: first s < t members of 7 are imaginary, 
>> last t — s are real. 
>> Second stage: 

Replace the subsequence 7' — (7s+i, • • • ,7t) by ^7'^ 
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>> Result of the second stage: homorphisms for new (7s+i, ■ • • , 7t) are trivial 
» Third stage: 

WHILE there isl<i<j<t with > 

gurantee that the segment [i, j] is minimal with such a property 
transfer "fj to position i + I 
push 7i right 

> > Result of the third stage: the sequence 7 is now a quiver Schur sequence. 
RETURN the current 71, • • • , 7t and (toi, • • • ,rnt). 

Now we are going to prove the algorithm. 

Proposition 4.9. While the first stage of the algorithm the sequence 7 remains 
perpendicular and each time when^j is imaginary and^j^i is real ext{^j , jj^i) — 0. 

Proof. By Proposition [52] the sequence 7 remains orthogonal after pushing "fj left 
provided 7 was perpendicular before it. We need to prove additionaly that C in 
the exact sequence from Proposition I4.6I 3B has the property Ext(C, D) = for D 
being generic representation of dimension 7q, 9 < j — 1. This follows from (jlOp and 
the fact that Ext(i3, D) — by induction. □ 

Proposition 4.10. After the first stage _L jj for I < i ^ j < s. 

Proof. Assume that i < j. Then 7^ _L 7^ follows from the previous Proposition 
and hom{-fj,"f.i) — follows from [Sch921 Theorem 4.1], because both 7^ and 7^ 
are imaginary. Assume that ext{'yj,ji) > 0. Then we can apply the Algorithm for 
generic decomposition from |DW02j to the perpendicular sequence 7. From that 
Algorithm follows that in such a situation we can glue together 7^ and 7^ and get a 
perpendicular sequence with t — 1 members and, continuing the Algorithm, we get 
the generic decomposition with less than t members. Contradiction. □ 

Proposition 4.11. After the second stage of the algorithm the sequence 7 remains 
orthogonal and hom{"fi,jj) > implies i > s,j < s. 

Proof. Before the second stage 7 consists of two segments, (71, • • • ,7s) and 7' — 
(7s+i, • • ■ , 7t). Both segments are orthogonal sequences with trivial Ext spaces, the 
first segment by the previous Proposition and 7' because it is a subsequence in the 
original 7. Consider two dimension vectors pi,p2 being the linear combinations of 
the two segments with the multiplicities. The fact that 7 is orthogonal is equivalent 
to pi -L p2, that is, generic representation Ri of dimension pi is perpendicular to 
that in dimension p2. The second stage consists in replacing the generic decompo- 
sition for p2 by the generic locally semi-simple one. Therefore 7 remains orthogonal 
because Ri is peprpendicular to generic locally semi-simple representation of di- 
mension p2 otherwise the determinantal semi-invariant defined by Ri vanishes on 
R{Q,P2). The fact about Hom-spaces follows from the previous Proposition and 
the feature of generic locally semi-simple decompositions. □ 

The third stage of the algorithm is based on the following 

Lemma 4.12. //a,/?, 7 is a perpendicular sequence of Schur roots such that a is 
imaginary and hom{'-f, a) > 0, then ext^j, (3) = 0. 

Proof. Assume exi(7,/3) > 0. Pick generic representations U G R{Q,a),V G 
R{Q,f}),W e R{Q,"f) and consider a non-split exact sequence — > F — > X ^ 
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W 0. Then X is Schurian (see the proof of |DW06i CoroUary 12]) and _L 
V,U J- W together with (fTT|) imply U J- X. Piek a non-trivial homomorphism 
h G Hom(M^, [/). By Sch92, Lemma 2.3] h is either injective or surjective. Since 
a is imaginary, by Proposition I4.6I 3A h must be injective. Then the composition 
hp £ Hom(X, U) is not smjective. But the kernel of hp contains the image of V so 
hp is neither injective nor surjective in contradiction with [ Sch92|, Lemma 2.3]. □ 

Proposition 4.13. While the third stage of the algorithm assume {^jj^i) > 

1. if [i,j] is minimal with the property and is imaginary, then we have 
iUHk) = Ofori<k<j. 

2. jj is real and is imaginary. 

3. The third stage of the algorithm finishes after finitely many steps. 

Proof. First of all, for any i < j holds ext{ji,'^j) = and by |Sch921 Theorem 4.1] 
either ext{jj,'yi) = or hom{'yj,'yi) — 0, and the latter is the case if both 7^ 
and 7j are imaginary. So either (7^,7^) < and in this case ext{'yj,ji) > and 
hom{'-^j,^i) — 0, or (7^,7^) > and in this case ext{'yj, 7i) = and hom(^j,^i) > 0, 
or else {jj^ji) — and in this case ext^jj^ji) = = hom{jj,ji). 

1. Applying Lemma[TT3to the sequence 7i, 7fe, 7j, z < k < j, we get ext{'^j,^k)= 
0. So we have (jj^jk) > and (jj^jk) > contradicts to the minimality of [i,j]. 

2. In the third stage we do not change the real roots, only permute them, hence, 
exactly one of 7; and "fj is imaginary. We prove that 7^ is real and 7^ is imaginary 
applying induction. At the beginning each imaginary is to the left of each real. 
Then we apply the step of the third type to a minimal segment [i',j'] and have 
7i' imaginary by induction. Then by 1 jj' is perpendicular from both sides to 
"fk,i' < k < j' so the property remains true for all pairs containing 7^/. As for the 
imaginary root being the result of pushing 7^/ right, it is given by Proposition l4.6l 3A 
for a — ji' , (3 — jji and we have the exact sequence pB ^ A C — > from 
I4.6I 3A. Taking A" to be a generic representation of dimension ^i,l < z', we have 
Hom(^,X) = 0, because {'ji',-fi) < by induction. Then by Hom(C, X) = 0, 
so homi^ii —pjj',ji) = 0, hence, (7^/ —pjj',ji) < and the property remains true. 

3. Throughout the stage we decrease the imaginary members of 7 so we can not 
do it infinitely many times. □ 

Theorem 4.14. Algorithm \4.8\ yields the generic locally semi-simple decomposition. 

Proof. The above Propositions convinced us that after finitely many steps we obtain 
a decomposition with 7 being a perpendicular sequence of Schur roots such that 
/iom(7i,7j) ~ if i 7^ j. We also claim that this is a Schur sequence, that is, 
7j 07^- = 1 for i < j. Indeed this was true for the starting sequence and by 
[DW06[ Lemma 4.2] this needs to be checked only for 7^ and 7^ being imaginary. 
We now show that the property is preserved by any pushing of the imaginary 
root. So assume that 7^ and jj are imaginary 7^ is real, i < k and we replace jj 
by 7j — pr/k- Then the vector space of the semi-invariants on R.{Q,^i) with the 
weight —{-T^fj — P"fk) is embedded to that of the weight — (■;7j) by multiplying 
with a semi- invariant of the weight — (-,^7^). So 7; o 7^- — p7j, > 1 would imply 
7j o 7j > 1. A similar argument works for pushing 7^ so we proved that the output 
of the algorithm is a quiver Schur sequence. Hence, by Theorem 12.61 the resulting 
decomposition is locally semi-simple and by Corollary |4j4] this is the generic locally 
semi-simple decomposition. □ 
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